在地球的蛮荒年代，一名公主被巫师所捕获，邪恶的皇后为了拿公主为祭品以永远拿王座，传唤力大无穷的壮硕剑客柯南前来寻找公主的下落。失去挚爱而失魂落魄的柯南，在明白唯有藉助皇后的神秘魔力，才能使爱人死而复生的道理下，与皇后订下约定，若将公主从巫师手中安全救回城堡，皇后将不计一切代价，设法将他的爱人复活。

    在荒野中四处冒险的柯南，幸有斗士、男巫以及小偷的协助，使得他能够化险为夷，然而，柯南可以安全救回公主吗？失去的挚爱能够重新回到柯南身边吗？一段与超自然的邪恶力量对抗的竞赛，正紧锣密鼓进行中……